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AMENDMENTS TO THE CLAIMS 

Claims 1-82 were filed originally and claims 31-35 and 47-53 were 
previously canceled as being directed to non-elected claims. Thus, claims 1-30, 
36-46, and 54-82 were pending at the time of the Action, 

Claims 7-8, 25-26, 38-39, 54-61, 66-70, and 72-82 are canceled. 

Claims 1, 9, 1 1-13, 17, 20, 27, 36, 40, 42-44, and 62-65 are amended. 

Accordingly, claims 1-6, 9-24, 27-30, 36-37, 40-46, 62-65, and 71 remain 
pending. 



1. (Once Amended) A method comprising: 

transforming frames in a video sequence using a wavelet transform and 
motion information between frames to produce multiple sub-bands of coefficients; 

Uiiii. 

coding the coefficients of each sub-band independently bit-plane bv bit- 
plane using different coding primitives, wherein the coding primitives comprise: 

zero coding to code new information about a coefficient that is not 
vet significant in a previous bit^planc: and 

sign coding to code a sign of the coefficient once the coefficient is 
deemed significant , 

2, (Original) A method as recited in claim 1, wherein the wavelet 
transform comprises a shape-adaptive discrete wavelet transform. 
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3. (Original) A method as recited in claim 1, wherein the transforming 
comprises performing a temporal 1-D wavelet transform along motion trajectories 
in a temporal direction. 

4. (Odginal) A method as recited in claim 1, wherein the transforming 
comprises: 

performing a temporal wavelet transform on corresponding pixels in a 
video object along motion trajectories in a temporal direction to produce frames of 
temporal wavelet coefficients; and 

performing a spatial wavelet transform on the frames of the temporal 
wavelet coefficients to produce multiple sub-bands of wavelet coefficients. 

5. (Original) A method as recited in claim 1, wherein the coding 
produces multiple bitstreams, one for each sub-band, and further comprising 
forming a bilstream from the multiple bitstreams. 

6. (Original) A method as recited in claim 1, wherein the coding 
comprises transposing selected sub-bands. 

7. (Canceled) 

8. (Canceled) 
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9. (Once Amended) A method ao rooit e d in claim 7^ comprising: 
transforming frames in a video sequence using a wavelet transform and 

motion information between frames to produce multiple sub-bands of coefFicients,: 
coding the coefficients of each sub-band independently bit-plane bv bit- 
plane using different coding primitives, wherein the coding primitives comprise: 

zero coding to code new information about a coefficient that is not 
yet significant in a previous bit-plane; 

sign coding to code a sign of the coefficient once the coefficient is 
deemed significant; and 

magnitude refinement to code new information of a coefficient that 
has already become significant in the previous bit-plane, 

10. (Original) A method as recited in claim 1, wherein the coding 
comprises assigning contexts to the coefficients of each sub-band based on 
numbers of significant neighboring samples. 

11. (Once Amended) A method as r e cit e d in claim 10. comprising: 
transforming frames in a video sequence using a wavelet transform and 

motion information between frames to produce multiple sub-bands of coefficients; 

coding the coefficients of each sub-band independently bv assigning 
contexts to the coefficients of each sub-band based on numbers of significant 
neighboring samples: 

wherein the sub-bands include an LLL (low-low-low) sub-band and an 
LLH (low-low-high) sub-band and the contexts are assigned as follows: 
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where "h" represents a number of immediate horizontal neighbors that are 
significant and 0<h<2, 'V" represents a number of immediate vertical neighbors 
that are significant and 0<v<2, '*a" represents a number of immediate temporal 
neighbors that are significant and 0<a<2, and "d" represents a number of 
immediate diagonal neighbors that are significant and 0<d<12. 

12. (Once Amended) A method as recited in claim 10 ? comprising: 

transforming fi-ames in a video sequence using a wavelet transform and 
motion information between firames to produce multiple sub-bands of coefficients; 

coding the coefficients of each sub-band independently bv assigning 
contexts to the coefficients of each sub-band based on numbers of significant 
neighboring samples; 

wherein the sub-bands include an LHH (low-high-high) sub-band and the 
contexts are assigned as follows: 
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where ''h*' represents a number of immediate horizontal neighbors that are 
significant and 0<h<2, '*v" represents a number of immediate vertical neighbors 
that are significant and 0<v<2, "a" represents a number of immediate temporal 
neighbors that are significant and 0<a<2, and "d" represents a number of 
immediate diagonal neighbors that are significant and 0<d<12. 

13. (Once Amended) A method as rooit e d in claim 10, comprising: 

transforming frames in a video sequence using a wavelet transform and 
motion information between frames to produce multiple sub-bands of coefficients: 

coding the coefficients of each sub-band independently bv assigning 
contexts to the coefficients of each sub-band based on numbers of significant 
neig hboring sam p j^j 

wherein the sub-bands include an HHH (high-high-high) sub-band and the 
contexts are assigned as follows: 



LOB ft H/IVRS. PUX 

RPSPQKSG TO QinCB ACTION DATED OCTOBER 7, 1004 



ATTORNEY DOCCCT NO. h<SJ.554US 
5eriAlNaC5V399.160 



PAGE 9f3rR(M}AT11l9f20l)4 6:35:43 PM [Eastern Standard Tiine]'SVR:USPTO^^^ 



NO'J 09 2004 15:52 FR LEE - HfiYES PLL 509 323 8979 TO 1703872930S P. 10/31 



I 
2 
3 
4 
5 
6 
7 
8 
9 
10 

n 
12 

13 
14 
15 
16 
17 
18 
19 
30 
21 
22 
23 
24 
25 



d 


h+v+a 


Context 


>6 


X 


0 


>4 


>3 


1 




X 


2 


^ 




3 




>2 


4 


>2 


X 


5 


>0 




6 


SO 


>2 


7 


>0 


1 


8 


5:0 


0 


9 



where "h" represents a number of immediate horizontal neighbors that are 
significant and 0<h<2, "v" represents a number of immediate vertical neighbors 
that are significant and 0<v<2, "a" represents a number of immediate temporal 
neighbors that are significant and 0<a<2, and '•d*' represents a number of 
immediate diagonal neighbors that are significant and 0<d<12. 

14. (Original) A method as recited in claim 1, further comprising 
truncating a number of bits in each bit-plane accordmg to rate-distortion curves. 

15, (Original) A method as recited in claim 1, further comprising 
estimating motion trajectories of pixels in a video object from frame to frame in 
the video sequence and said transforming is performed on corresponding pixels 
along the motion trajectories. 
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16. (Original) A computer-readable medium comprising computer- 
executable instructions that, when executed by one or more processors, perform 
the method as recited in claim 1 , 

17» (Once Amended) A method comprising: 

estimating motion trajectories of pixels in a video object from frame to 
frame in a video sequence; 

performing a temporal wavelet transform on the corresponding pixels along 
the motion trajectories in a temporal direction to produce frames of temporal 
wavelet coefficients; 

performing a spatial wavelet transform on the frames of the temporal 
wavelet coefficients to produce multiple sub-bands of wavelet coefficients; and 

coding each sub-band of wavelet coefficients independently bit-plane bv 
bit-plane using difFerent coding primitives, wherem the coding primitives 
comprise: 

zero coding to code new information about a wavelet coefficient that 
is not vet significant in a previous bit-plane: and 

sign coding to code a sign of the wavelet coefficient once the 
wavelet coefficient is deemed significant . 

18. (Original) A method as recited in claim 17, wherein the estimating 
comprises matching corresponding pixels in the video object from frame to frame 
in the video sequence. 
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19. (Original) A method as recited in claim 17, wherein the temporal 
and spatial wavelet transforms comprise a shape-adaptive discrete wavelet 
transform. 

20. (Once Amended) A method as recited in ol aim 17, comprising : 
estimating motion trajectories of pixels in a video obje ct from frame to 

frame in a video sequence; 

performing a temporal wavelet transform on the correspo nding pixels alone 
the motion trajectories in a temporal direction to produce fr ames of temporal 
wavelet coefficients; 

performing a spatial wavelet transform on the frames of the temporal 
wavelet coefficients to produce multiple sub-bands of wavelet coefficients; 
coding each sub-band of wavelet coefficients independently: and 
wherein the performing a temporal wavelet transform comprises; 

forming a pixel array containing pixels that continue from frame to 
frame in the video sequence; 

examining a pixel in a frame to determine whether the pixel is a 
terminating pixel that does not continue to a next frame; 

if the pixel is a terminating pixel, terminating, the pixel array; and 
if the pixel is not a terminating pixel adding the pixel to the pixel 
array. 
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2L (Original) A method as recited in claim 20, flirther comprising 
transforming the pixels airays to produce the frames of temporal wavelet 
coefficients, 

22. (Original) A method as recited in claim 17, wherein the coding 
comprises transposing selected sub-bands to reduce a number of sub-bands to be 
coded. 

23. (Original) A method as recited in claim 17, wherein the coding 
comprises: 

coding the wavelet coefficients in bit-planes; and 

allocating bits for the bit-planes according to a rate-distortion optimization. 

24. (Original) A method as recited in claim 17, further comprising 
truncating bits allocated to a bit-plane at a point on a rate-distortion curve that 
approximates a convex hull. 

25. (Canceled) 

26. (Canceled) 

27. (Once Amended) A method as r e cit e d in claim 25, comprising: 
estimating motion trajectories of pixels in a video object from frame to 

frame in a video sequence: 
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performing a temporal wavelet transform on the corresponding pixels alone 
the motion trajectories in a temporal direction to produce frames of temporal 
wavelet coefficients: 

performing a spatial wavelet transform on the frames of the temporal 
wavelet coefficients to produce multiple sub-bands of wavelet coefFicieats; and 

coding each sub-band of wavelet coefficients independently bit-plane by 
bit-plane using different coding primitives, wherein the coding primitives 
comprise: 

zero coding to code new information about a wavelet coefficient that 
is not yet significant in a previous bit-plane; 

sign coding to code a sign of the wavelet coefficient once the 
wavelet coefficient is deemed significant; and 

magnitude refinement to code new information of a wavelet 
coefficient that has abready become significant in the previous bit-plane. 

28. (Original) A method as recited in claim 17, wherein the coding 
produces multiple bitstreams for corresponding sub-bands of wavelet coefficients 
and further comprising constructing a multi-layer bitstream from the multiple 
bitstreams, 

29. (Original) A method as recited in claim 17, wherein the coding 
comprises assigning contexts to the wavelet coefficients of each sub-band based 
on numbers of significant neighboring samples. 
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30. (Origiiial) A computer-readable medium comprising computer- 
executable instructions that, when executed by one or more processors, perform 
the method as recited in claim 17. 

31. (Previously Canceled) 

32. (Previously Canceled) 

33. (Previously Canceled) 

34. (Previously Canceled) 
35/ (Previously Canceled) 

36. (Once Amended) A metiiod comprising: 

coding sub-bands of coefficients produced from transforming video frames 
in an independent manner such that one sub-band of coefficients is coded 
independently of another sub-band of coefficients; bbA 

constructing a bitstream from the independently coded sub-bandstand 
wherein the coefficients of each sub-band are coded bit-plane by bit-plane 
usin^ different coding primitives^ wherein the coding primitives comprise: 

zero coding to code new information about a coefficient that is not 
yet significant in a previous bit-plane: and 

sign coding to code a sign of the coefficient once the coefficient is 
deemed significant . 
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37. (Original) A method as recited in claim 36, wherein the coding 
comprises transposing selected sub-bands prior to said coding. 

38. (Canceled) 

39. (Canceled) 

40. (Once Amended) A method as r e cit e d in claim 3 8 , comprising: 
coding sub-bands of coefficients produced from transforming video frames 

in an independent manner such that one sub-band of coefficients is coded 
independently of another sub-band of coefficients: 

constructing a bitstream from the independently coded sub-bands: and 
wherein the coefficients of each sub-band are coded bit-plage by bit-plane 
using different coding primitives^ wherein the coding primitives comprise: 

zero coding to code new information about a coefficient that is not 
yet significant in a previous bit-plane; 

sign coding to code a sign of the coefficient once the coefficient is 
deemed significant; and 

magnitude refinement to code new information of a coefficient that 
has already become significant in the previous bit-plane. 
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41. (Original) A method as recited in claim 36, wherein the coding 
comprises assigning contexts to the coefficients of each sub-band based on 
numbers of significant neighboring samples. 

42. (Once Amended) A method as recited in clain> 44-> comprising: 
coding sub-bands of coefficients produced from transforming video frames 

in an independent manner such that one sub-band of coefficients is coded 
independently of another sub-band of coefficients; 

constructing a bitstrcam from the independently coded sub-bands; 

wherein the coding comprises assigning contexts to the coefficients of each 
sub-band based on numbers of significant neighboring samples; and 

wherein the sub-bands include an LLL (low-low-low) sub-band and an 
LLH (low-low-high) sub-band and the contexts are assigned as follows: 
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where "h" represents a number of immediate horizontal neighbors that are 
significant and 0<h<2, **v" represents a number of immediate vertical neighbors 
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that are significant and 0<v<2, "a" represents a number of immediate temporal 
neighbors that are significant and 0<a<2, and "d*' represenis a number of 
immediate diagonal neighbors that are significant and 0<d<12. 

43. (Once Amended) A method as r e cit e d in claim 1 1 , comprising: 
coding sub-bands of coefRcients produced from transforming video frames 

in an independent manner such that one sub-band of coefficients is coded 

independently of another sub-band of coefficients: 

constructing a bitstream from the independently coded sub-bands: 
wherein the coding comprises assigning contexts to the coefficients of each 

sub-band based on numbers of significant neighboring samples; and 

wherein the sub-bands include an LHH (low-high-high) sub-band and the 

contexts are assigned as follows: 
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where "h*' represents a number of immediate horizontal neighbors that are 
significant and 0<h<2, represents a number of immediate vertical neighbors 
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that are significant and 0<v<2, "a" represents a number of immediate temporal 
neighbors that are significant and 0<a<2, and "d" represents a number of 
immediate diagonal neighbors that are significant and 0<d<12- 

44. (Once Amended) A method as r e cit e d in Qlaim^ 4? comprising: 
coding sub-bands of coefficients produced from transforming video frames 

in an independent manner such that one sub-band of coefficients is coded 

independently of another sub-band of coefficients: 

constructing a bitstream from the independently coded sub-bands: 
wherein the coding comprises assigning contexts to the coeffi cients of each 

sub-band based on numbers of significant neighboring samples: and 

wherein the sub-bands include an HHH (high-high-high) sub-band and the 

contexts are assigned as follows: 
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where **h" represents a number of immediate horizontal neighbors that are 
significant and 0<h<2, 'V" represents a number of immediate vertical neighbors 
that are significant and 0<v<2, "a" represents a number of immediate temporal 
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neighbors that are significant and 0<a<2, and "d" represents a number of 
immediate diagonal neighbors that are significant and 0<d<12. 

45. (Original) A method as recited in claim 36, wherein the 
constructing comprises forming multiple bit-planes and truncating a number of 
bits in each bit-plane according to a rate-distortion curve, 

46. (Original) A computer-readable medium comprising computer- 
executable instructions that, when executed by one or more processors, perform 
the method as recited in claim 36. 
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60. (Canceled) 

61. (Canceled) 

62. (Once Amended) A video encoder as ■ r e cit e d in claim 61, 
comprising: 

a wavelet transformer to transform frames in a video sequence into multiple 
sub-bands of coefficients, the wavelet transform using motion information of 
vjdcQ Qb j gp ts in the fr^es; 

a coder to code the coefficients of each sub-band independentlv, the coder 
comprising a context-based arithmetic coder to a ssign contexts to the coefficients 
of each sub-band based on different coding primitives: and 
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wherein the sub-bands include an LLL (low-low-low) sub-band and an 
LLH (low-low-high) sub-band and the coder employs a zero coding primitive to 
code new information about a coefficient that is not yet significant in a previous 
bit-plane by assigning the contexts as follows: 
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where "h" represents a number of immediate horizontal neighbors that are 
significant and 0<h<2, represents a number of immediate vertical neighbors 
that are significant and 0<v<2, "a" represents a nimiber of immediate temporal 
neighbors that are significant and 0<a<2, and "d" represents a number of 
immediate diagonal neighbors that are significant and 0<d<12. 

63. (Once Amended) A video encoder as r e cit e d in claim 6 1 , 
comprising: 

a wavelet transformer to transform frames in a video sequence into multiple 
sub-bands of coefficients, the wavelet transform using motion information of 
video objects in the frames: 
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a coder to code the coefficients of each sub-band independently, the coder 
comprising a context-based arithmetic coder to assign contexts to the coefficienU 
of each sub-band based on different coding primitives: and 

wherein the sub-bands include an LHH (low-high-high) sub-band and the 
coder employs a zero coding primitive to code new information about a coefficient 
that is not yet significant in a previous bit-plane by assigning the contexts as 
follows: 
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where "h" represents a number of immediate horizontal neighbors that are 
significant and 0<h<2, "v" represents a number of immediate vertical neighbors 
that are significant and 0<v<2, "a" represents a number of immediate temporal 
neighbors that are significant and 0<a<2» and "d" represents a number of 
immediate diagonal neighbors that are significant and 0<d<12. 
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64* (Once Amended) A video encoder as r e cit e d in olQim 61, 
comprising: 

a wavelet transformer to transform frames in a video sequence into multiple 
sub-bands of coefficients^ the wavelet transform using motion infonnation of 
video objects in the frames: 

a coder to code the coefficients of each sub^band independently, the coder 
comprising a context-based arithmetic coder to assign contexts to the coefiRcients 
of each sub-band based on different coding primitives: and 

wherein the sub-bands include an HHH (high-high-high) sub-band and the 
coder employs a zero coding primitive to code new mformation about a coefficient 
that is not yet significant in a previous bit-plane by assigning the contexts as 
follows: 
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where "h" represents a number of immediate horizontal neighbors that are 
significant and 0<h<2, 'V represents a number of immediate vertical neighbors 
that are significant and 0<v<2, "a" represents a number of immediate temporal 
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neighbors that are significant and 0<a<2, and "d" represents a number of 
immediate diagonal neighbors that are significant and 0<^d<12. 

65- (Once Amended) A video encoder a s - reoit e d in claim 61, 
comprising: 



a wavelet transformer to transform frames in a video sequence into multiple 
sub-bands of coefficients, the vyavelet transform using motion i nformation of 
video objects in the frames: 

a coder to code the coefficients of each sub-band independently, the coder 
comprising a context-based arithmetic coder to assign contexts to the coefficients 
of each sub-band based on different coding primitives: and 

wherein the coder employs a sign coding primitive to code a sign of the 
coefficient once the coefficient is deemed significant by assigning the contexts as 
follows: 
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where *'h" represents a number of immediate horizontal neighbors that are 
significant and 0<h<2, "v" represents a number of immediate vertical neighbors 
that are significant and 0<v<2, "a" represents a number of immediate temporal 
neighbors that are significant and 0<a<2, and is a sign symbol prediction in a 
given context. 
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71. (Once Amended) A video encoder as - r e cit e d in claim 6 8 , 



comprising: 



means for estimating motion trajectories of pixels in a video object from 
frame to frame in a video sequence: 



meanff foi ^ performing a temporal wavelet transform on the corresponding 
pixels along the motion trajectories in a temporal direction to produce frames of 
temporal wavelet coefTicients; 

means for performing a spatial wavelet transform on the frames of the 
temporal wavelet coefficients to produce multiple sub-bands of wavelet 
coefficients: 

means for coding each sub-band of wavelet coefficients independently: and 
wherein the means for performing a temporal wavelet transform comprises: 
means for forming a pixel array containing pixels that continue from 
frame to frame in the video sequence; 

means for examining a pixel in a frame to determine whether the 
pixel is a terminating pixel tiiat does not continue to a next frame; 

if the pixel is a terminating pixel, means for terminating the pixel 
array; and 

if the pixel is not a terminating pixel, means for adding the pixel to 
the pixel array. 
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